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Re3ulta  and  problems  In  the  ordinary  "here— and-now"  and 
"wait-and-see"  stochastic  linear  programming  problems  are 
described.  A  general  formulation  of  the  "here— and-now" 
problem  is  presented,  and  an  approach  for  solving  a  special 
kind  of  "here-and-now"  problem  is  suggested. 
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SOME  RESULTS  AND  PROBLEMS 
IN  STOCHASTIC  LINEAR  PROGRAMMING 

Albert  Madansky 


1 .  INTRODUCTION 

As  evidenced  by  the  number  of  papers  presented  recently 
(e.g.,  [3],  [9]#  [H]#  [13]#  [lb],  and  [20] )  whose  subjects 
fall  under  the  general  rubric  of  "3tocha3tic  linear  programming," 
there  seems  to  be  a  current  flourishing  of  interest  in  this 
area.  It  appears  to  me  that  work  is  being  dene  on  various  sub- 
problems  in  tnis  area,  but  that  tue  area  in  its  entirety  has 
never  been  given  suitable  attention,  or  Its  problems  even 
formulated  concisely.  It  is  our  hope  to  discuss  the  broad  area 
of  stochastic  linear  programming,  establish  some  consistent 
terminology,  point  out  where  current  work  fits  into  this  broad 
picture,  and  present  some  basic  problems  which  need  solution 
and  suggested  avenues  of  solution. 

2.  STOCHASTIC  LINEAR  PROGRAMMING  SITUATIONS 

The  usual  linear  programming  problem  is  to  find  the 

*  * 1  # 

activity  vector  x  which  minimizes  c  x  subject  to  tne 

*  #  *  * 

conditions  Ax  =  b  and  x  2  0*  Let  us  rewrite  the  problem 
as:  find  the  decision  vector  x  and  the  slack  vector  y  which 
minimizes  c'x  +  f'y  subject  to  the  conditions  Ax  +  By  *  b, 
x  z  0#  y  2  0.  In  stochastic  linear  programming,  some  or  all 
of  the  matrices  A  and  3  and  vectors  b,  c,  and  f  are  random. 


* 
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Let  us  distinguish  two  stochastic  linear  programming 
situations,  the  "wait-and-see”  and  "here— and-now"  situations. 

In  the  "wait-and-see"  situation,  one  first  observes  the  random 
elements  and  then  solves  the  (nonstochastic)  linear  programming 
problem  of  finding  x  0  and  y  0  which  minimizes  c'x  +  f 'y 
subject  to  Ax  +  By  =  b. 

In  the  "here-and— now"  situation,  one  must  (l)  find  the 
slack  vector  y  as  a  function  of  x  and  of  the  random  elements 
which  optimizes  some  criterion  and  (2)  determine  a  value  of 
the  decision  vector  x  which  1b  independent  of  y  and  the 
to— be— observed  random  elements  and  which  optimizes  some 
criterion  which  is  independent  of  the  observed  value  of  the 
random  elements,  from  among  the  vectors  x  and  y  such  that 
the  probability  of  feasibility  is  at  least  some  specified  P, 

0  £  P  £  1.  After  these  vectors  are  determined,  the  random 
elements  are  observed  and  the  value  of  y  is  determined. 
Following  are  some  examples  of  "here— and— now"  problems. 

Example  I:  Among  all  x  and  y  whose  probability  of 
feasibility  is  at  least  P,  find  the  y  which  minimizes 
c'x  +  f'y,  and  determine  the  value  of  x  which  minimizes 
E  min  (c'x  +  f 'y) 

y  • 


*  • 

Unless  otherwise  specified,  the  expectation  or  proba¬ 
bility  is  with  respect  to  all  the  random  elements. 
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Example  II :  Among  all  x  and  y  whose  probability  of 
feasibility  is  at  least  P,  find  the  y  which  minimizes 
c'x  +  f'y,  and  determine  the  value  of  x  which  maximizes 
Pr -j  min  (c'x  +  f'y)  £  kf  for  some  fixed  preas3igned  k. 

L  y  J 

A 

Example  III :  Among  all  x  and  y  whose  probability  of 
feasibility  is  at  least  P,  find  the  y  which  minimizes 
c'x  +  f'y,  and  determine  the  value  of  x  which  maximizes 
Pr  jmin  (c'x  +  f'y)  £  k  and  x,  y  feasiblej  for  some  fixed 

preassigned  k. 

In  the  following  we  shall  refer  a3  a  practical  example 
to  thi3  simple  case:  A  factory  has  100  items  on  hand  which 
may  be  shipped  to  an  outlet  at  the  cost  of  $1  apiece  to 
meet  an  uncertain  demand  d.  In  the  event  that  the  demand 
should  exceed  the  supply,  it  is  necessary  to  meet  the 
unsatisfied  demand  by  purchases  on  the  local  market  at  $2 
apiece.  The  equations  that  the  system  must  satisfy  are 


100  »  x 

d  a  X 

C  =  x 


11 

11 

11 


+  x 


12 


*  X21  “ 


k22 


+  2x 


21 


<xu  ^  °) 


where 

Xj ^  **  number  shipped  from  the  factory, 
x^  =  number  stored  at  factory; 

Xp^  =»  number  purchased  on  open  market, 

x22  ~  excess  supply  over  demand; 
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d  =  unknown  demand  uniformly  distributed  between 
70  and  120; 

C  =*  total  costs. 

It  is  clear  that  whatever  be  the  amount  shipped  and  whatever  be 
the  demand  d,  it  is  possible  to  choose  x0^  and  x0?  consistent 
‘with  the  second  equation.  The  unused  stocks  +  x^2  are 
assumed  to  have  no  value  or  are  written  off  at  some  reduced 
value  (like  last  year’s  model  automobiles  when  the  new 
production  comes  in).  In  this  example,  x’  =»  (xn»  xi2^# 

y*  “  (^l*  x22^ *  A  *  (l  o)*  B  “  (l  -l)'  c*  *  t1' 
f»  »  (2,  0),  and  b«  =  (100,  d). 

3.  THE  HERE-AND-NOW  PROBLEM 
3a.  Example  I 

Work  has  been  done  on  Example  I  by  Beale  [2] ,  Dantzig  [7] , 
and  Madansky  [13] ,  in  the  case  where  P  -  1  and  only  b  is 
random.  The  basic  consideration  of  Beale  was  to  consider  how 
one  might  utilize  the  solution  of  the  nonstochastic  problem 
where  b  is  replaced  by  Eb  in  order  to  iterate  to  a  solution 
of  the  stochastic  problem.  He  suggests  that  due  to  certain 
convexities  in  the  problem,  this  solution  be  utilized  as  a 
first  approximation  in  an  application  of  the  Newton-Raphson 
method  to  minimizing  E  min  (c'x  +  f'y)  with  respect  to  x. 

y 

Dantzig  considered  a  multistage  problem  where  a  decision 
has  to  be  made  at  stage  one,  then  the  (random)  right-hand 
side  of  the  first  stage  of  the  problem,  b^,  is  observed,  after 
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which  a  decision  x2  has  to  be  made  at  stage  two,  etc.,  for  m 
stages.  He  found  that  E.  ,  min  (c’x.  +  f*y)  is  convex 

in  x^  1  (whore  y  includes  x 2,  . ..,  x^  as  well  as  slack),  and 

so  suggests  using  appropriate  techniques  ([5]#  [6])  to 

2 

determine  x^,  and  hence  x2  after  is  observed,  etc. 

Madansky,  in  connection  with  work  on  inequalities  for 

min  E  min  (c»x  +  f'y),  the  value  of  the  objective  function  in 

x  y 

the  "here-and-now"  problem  of  Example  I,  and  E  min  min  (c*x  +  f’y), 

x  y 

the  expected  value  of  the  objective  function  of  the  "wait-and-see” 
problem,  found  the  following  sufficient  (though  not  necessary) 
condition  for  the  solution  of  the  stochastic  problem  to  be  the 
solution  of  the  nonstochastic  problem  where  b  is  replaced  by  Eb. 

Theorem.  If  min  (c'x  +  f*y)  can  be  written  as 
-  y 

C^fb,  x)  f  C2(b),  where  (^(b,  x)  is  linear  in  b,  then  the 
x  which  solves  the  nonstochastic  problem  where  b  is  replaced 
by  Eb  also  solves  the  "here-and-now"  problem  of  Example  I 
where  P  «  1  and  only  b  is  random. 


*Cf .  also  Theorem  2  of  [2] . 

p 

Cf.  also  [4],  where  by  imposing  the  condition  that  for 

each  i  xi  be  linear  in  the  bj,  J  =  1,  ...,  i-1,  the  quantity 

E.  .  min  (c»x.  +  f'y),  as  interpreted  in  the  context  of 

Dl'*,,,Dm  y  1 

[7] /  is  found  to  be  convex  in  . 
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This  theorem  generalizes  work  of  Simon  fl3]  and  Theil  [18] 
on  what  is  known  in  the  literature  as  the  use  of  " certainty 
equivalents"  in  stochastic  problems.1 

The  only  other  results  on  the  version  of  Example  I  of  the 
"  here-and-now"  problem  are  the  inequalities  of  Madansky  [13] 
on  the  value  of  the  objective  function  when  only  b  is  random. 
Let  G(b,  x)  -  min  (c*x  +  f'y).  Then  in  general 

y 

E.  min  C(b,  x)  £  min  E.  C(b,  x)  £  Ek  C(b,  x(Eb)), 

D  x  x 


where  x(Eb)  is  the  vector  which  solves  the  nonstochastic  linear 
programming  problem  where  b  =  Eb.  AIbo,  in  the  special  case 
considered  by  Dantzig  discussed  above,  there  is  the  additional 
inequality 


min 

x 


Eh  C(b,  x)  }  a.  + 


r 

2 

J'l 


Vj 


G(x) 


where  x  is  the  r~dimenslonal  vector  which  solves  the  "here-and- 
now"  problem. 


^Reiter  [l4]  studies  the  general  problem  of  finding 

sufficient  conditions  for  the  solution  of  a  stochastic  problem 

to  be  that  of  a  "surrogate"  problem  where  the  probability 

distribution  is  replaced  by  something  simpler.  His  condition, 

n 

in  our  case,  is  that  C(b,  x)  =»  2  A^(x)B^(b),  where  A^(x)  >  0, 

i=l  n 

B.  (b)  y  0,  in  which  case  the  x  which  minimizes  2  A, (x)EB, (b) 

1  i-1  1  1 

solves  the  stochastic  problem.  If  we  let  n  »  3>  B-^b)  »  1, 

B2(b)  »  b,  B^(b)  *  C2(b),  and  A,(x)  ■  1,  then  C(b,  x)  = 

C^b,  x)  +  C2(b)  =  A^(x)  +  A2(x)b  +  B^(b),  so  that  our  theorem 

is  a  special  case  of  Reiter’s  where  the  "surrogate"  is  Eb. 
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a 


J 


3  Eb  C(b,  x) 


# 

Xj=Xj(Eb) 


J  =  1#  •  •  * ,  n, 


r 

a0  c  Eb  C(b,  x(Eb) )  -  2  a^x^Eb), 

J“1 


and  the  derivative  of  Eb  C(b,  x)  exists  in  the  neighborhood 
of  x(Eb).  Hence,  one  can  determine  the  coefficients 
a0'  °1'  •••*  ar  without  solving  Dantzlg’s  "here-and-now" 
problem  and,  if  one  has  bounds  on  x,  can  utilize  this  informa¬ 
tion  to  get  a  lower  bound  on  G(x).  This  then  yields  a  lower 
bound  on  the  value  of  the  objective  function  of  Dantzig's 

i  ^ 

"here-and-now"  problem  which  is  independent  of  the  solution 
of  the  problem. 

As  shown  in  [13] ,  a  sufficient  condition  for  min  E.  C(b,  x) 

x  D 

E.  min  C(b,  x)  is  that  C(b,  x)  be  a  linear  function  of  b.  A 
D  x 

sufficient  condition  for  min  Eb  C(b,  x)  ~  Kb  C(b,  x(Eb))  is  that 

x  p  __ 

Eb  C(b,  x)  be  of  the  form  x^  -  2Xj(Eb)Xj  +  k  in  each  Xy  for 
then  aj  =  0  for  J  -  1,  . ..,  r,  so  that  G(x)  *  C(b,  x(Eb)) 
and  Eb  C(b,  x(Eb))  £  min  Eh  C(b,  x)  £  Eb  C(b,  x(Eb)).  Examples 

X 

can  be  constructed  such  that  Q(x)  >  Eh  min  C(b,  x)  and 

e  x 

G(x)  <  E.  min  C(b,  x),  so  that  one  cannot  compare  these  bounds 
D  x 

in  general. 

One  can  generalize  the  Inequalities  further,  to  the  case 
where  all  the  coefficients  in  the  problem  (i.e.,  the  elements 
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of  A,  B,  b,  c,  and  f)  are  random,  for  even  then 

E  min  min  (c»x+f‘y)  £  min  E  min  (c'x+f'y)  £  E  min  (c»x+f  'y)  lx*  x(£)  |, 
x  y  x  y  L  y  '  -* 

where  £  denotes  (EA,  EB,  Eb,  Ec,  Ef ) .  However,  the  conditions 
for  equality  do  not  generalize. 

The  major  problem  area  in  Example  I  is  that  of  finding  a 
technique  which  solves  the  general  problem.  The  only  techniques 
known  are  those  of  Dantzig  for  the  special  problem  he  considered1 
and  the  use  of  "certainty  equivalents"  in  the  case  covered  by 
the  above  Theorem.  It  would  be  of  interest  to  know  for  what 
real  situations  C(b,  x)  is  of  the  form  required  by  the  above 
Theorem.  Also,  a  possible  area  of  research  i3  on  iterative 
techniques  such  as  that  suggested  by  Beale,  The  inequalities 
of  Madansky  may  be  used  to  provide  benchmarks  on  the  number  of 
iterations  needed  to  arrive  at  a  solution. 


Thames  and  Cooper  [3]  suggest  that  one  break  the  problem 
into  two  parts,  that  of  determining  the  distribution  of  the 
optimizing  x^'s  (since  they  are  functions  of  the  bj's, 

J  »  1,  ...,  i-l)  and  that  of  approximating  the  x^'s  by  linear 
functions,  say,  of  the  bj’s,  the  coefficients  being  those  for 
which  the  distribution  of  this  linear  function  best  approximates 
the  distribution  of  the  optimizing  x^'s.  It  is  unclear  from 
[3],  though,  how  the  distribution  of  the  optimizing  x^ ' s  can 
be  determined  without  actually  solving  the  " here-and-now" 
problem.  Elmaghraby  [9]  studies  the  use  of  the  gradient  method 
to  solve  the  pro^le  m  of  [8]  . 
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It  would  be  of  Interest  to  know  for  what  situations  otner 
than  that  studied  by  Dantzig  Is  E  C(b,  x)  a  convex  function  of 
x,  so  that  the  techniques  of  [5]  and  [6]  may  be  used.  Also, 
what  is  the  probability  that  the  "certainty  equivalent" 
solution  is  feasible  in  various  situations?  The  answer  to 
this  question  may  be  useful  in  helping  someone  decide  whether 
he  will  be  willing  to  suboptimize  and  solve  a  solvable  problem. 

To  illustrate  the  use  of  the  known  results  for  Example  I, 
let  us  study  the  simple  case  given  in  Section  2.  (This  case  is 
a  single-stage  problem  of  the  multistage  type  which  Dantzig 
studied.)  It  is  clear  that  if  supply  exceeds  demand  (x^  >  d), 
that  x*^  =*  0  gives  minimum  coots  and,  if  x^  £  d,  that 
X21  *  d~xll  &ives  minimum  coots.  Hence 


C(b,  x) 


X11  +  2(d”xll) 


if  xn  >  d 
if  xn  £  d 


Since  d  is  assumed  to  be  uniformly  distributed  between  70  and 

120, 


Eb  C(b,  x)  = 


-xn  +  190 

■  107.5  +  (95-x11)2/50 


if  xu  £  70 

if  70  <  xu  £  120  . 

if  120  <  xu 


Note  that  Eb  C(b,  x)  is  convex  in  x.  This  function  attains 

its  minimum,  107*5#  v/hen  x^  =*  95.  Hence,  min  Efc  C(b,  x)  =  107*5. 
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Ed 


One  also  sees  that  min  C(b,  x) 

x 

95.  Also,  since  x(Eb)  *=  93# 


C(b,  x(Eb) ) 


95 

-95  +  2d 


d,  so  that  E.  min  C(b,  x) 

x 


if  95  >  d 
if  95  £  d 


and  E  C(b,  x(Eb))  =*  107.5.  Our  inequalities  yield 


95  £  min  E,  C(b,  x)  £  107.5, 
x 

and  we  note  that  the  upper  bound  is  sharp. 

Since  this  example  is  a  degenerate  multistage  problem  of 
the  type  studied  by  Dantzig,  let  us  determine  Q(x).  Here 


o  E^  C(b,  x) 


a  x 


li 


-  i  (*n  -  95)/25 


if  xu  £  70 
if  70  <  xix  £  120 
if  120  <  xn 


and  x^fEb)  »  95,  so  that  a1  =  0,  aQ  =  Eb  C(b,  x(Eb))  *  107.5 
and  0(x)  =  107.5.  Hence  this  lower  bound  is  sharp,  as  well. 


in  this  case. 

Note  that  the  sufficient  condition  for  min  E,  C(b,  x)  = 

x 

C(b,  x(Eb))  given  above  is  satisfied  in  thi3  case,  so  that 

we  expect  both  G(x)  and  the  upper  bound  to  be  sharp.  Note 

also  that  both  the  optimum  x^  and  x(Eb)  are  95.  This  is  to 

be  expected,  because  C(b,  x)  is  linear  in  b  for  each  x,  and 

so  satisfies  the  requirement  of  the  Theorem  stated  above. 

Finally,  note  that  C(b,  x)  is  not  linear  in  b  for  all  x,  so 

the  sufficient  condition  for  min  Eb  C(b,  x)  «=  E.  min  C(b,  x) 

x  x 

is  not  satisfied,  and  in  fact  in  this  example  equality  of  tnese 
values  does  not  hold. 
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3b.  Other  Examples 

I  have  seen  no  work  on  either  of  the  other  examples  given 
in  Section  2.  A  natural  approacn  which  might  be  taken  In 
solving  Example  II  where  only  b  is  random  i3  to  replace  b  by 
a  vector  b  where  Pr  J b  <  b  -  y,  and  solve  the  nonstochastic 

y  l  y) 

linear  programming  problem  for  x^,  say.  One  might  then  search 
for  the  largest  y  and  concomitant  x^  such  that  x^  and  y(x^) 
are  feasible  with  probability  P  or  more  and  such  that 
C(by,#  x^)  »  k.  This  decision  solves  the  problem  of  Example  II. 

The  problems  involved  in  implementing  thi3  approach,  aside 
from  the  "search"  problem,  are  tne  following.  In  multidimensions, 
b^  is  not  unique,  and  so  one  must  first  study  each  b^,  for  a 
given  *y,  such  that  Pr  jb  b  j  =  y.  Also,  a3  y  increases,  at 
least  one  component  of  b^  increases.  However,  though  x^  is  a 
continuous  function  of  b  ,  it  may  not  be  the  case  that  by 
increasing  y,  Pr  |c(b^,  x^)  £  k]  will  increase. 

Let  us  Illustrate  how,  in  a  one-dimensional  uncertainty 
problem,  where  these  difficulties  do  not  exist,  use  of  the 
y— th  quantile  of  the  distribution  of  b  will  yield  thd  solution 
of  the  problem  of  Example  II  where  only  one  component  of  b  i3 
random  and  where  P  =  1.  We  consider  the  illustration  studied 


above. 

Let  us  write  d  »  70  -f  50y,  0  £  y  £  1.  We  note  that,  as 
a  function  of  d. 
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0 

min  C(b,  x)  =  <  d 
x 

2d  -  100 


or  rewriting  in  terms  of  7, 


r 


0 


min  C(b,  x) 
x 


70  +  50y 
L  40  +  IOO7 


d  £  0 

0  <  d  £  100  , 
100  <  d 


y  i  -1-4 

\ 

-1.4  <  7  £  .6  . 
.6  <  7 


Note  also  that  min  C(b,  x)  »  70  +  507  when  only  x^  and  x^2 

are  the  only  (possible)  non— zero  components  of  the  solution 

vector,  and  min  C(b,  x)  =  40  +  IOO7  when  only  x.,,  and  x2,  are 

x 

the  only  (possible)  non— zero  components  of  the  solution  vector. 
Let  us  say  we  wish  C(b,  x)  £  k.  Hence 


x  ^ 


xll'  x12  if  y  i.  (k”70)/30  and  0  £  7  £  .6 
xll'  X21  if  V  £  (k  - 40)/100  and  .6  <  7  ^  1 


and  finding  x  which  maximizes  Pr  /  C(b,  x)  £  k 


l 


?  ~  1  >  is  the 


same  as  finding  x  which  maximizes  7  subject  to  the  above 
restraints  on  7.  For  example,  if  k  =  110, 


xll'  x12  if  y  £  and  0  £  7  *0 

XU#  x21  if  7  ^  .7  and  .6  £  7  £  1 

i.e. , 

xll'  xi2  if  y  i  ,6 

X  r  «  • 

xll*  X21  ***  ^  ^  *7 
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Hence  y  is  maximized  if  x  =  (xn>  x21^'  *n  which  case  y  «  .7» 
d^  =  105,  x^  -  100,  and  x21  «  105  -  100  =  5*  For  the  decision 
X11  "  100*  X21  “  the  probability  of  feasibility  is  1  and 
the  probability  of  the  objective  function  being  less  than  or 
equal  to  110  is  maximized. 

4.  THE  WAIT-AND-SEE  PliOBLEM 

Tintner  [19]  has  considered  the  problem  where  one  wishes 

to  optimize,  over  a  set  of  possible  distributions  of  the 

random  elements  of  the  problem,  a  "preference  functional"  of 

the  (random)  value  of  the  objective  function  of  the  "wait-and-see" 

problem.  Examples  of  such  a  preference  functional  are 

E(min  min  (c»x  +  f  * y ) )  and  Pr  j  min  min  (c'x  +  f'y)  <  kl.  He 
x  y  l  x  y  J 

suggests  an  approximate  procedure  for  obtaining  the  distribution 
of  the  value  of  the  objective  function  In  case  the  random 
elements  are  normally  distributed. 

The  only  other  work  on  the  "wait-and-see"  linear  programming 
problem  are  the  Inequalities  of  Madansky  [13]  when  only  b  is 
random,  and  unpublished  work  of  Talacko  and  Rockafellar  (cf.  [17])»* 
It  ha3  been  shown  in  [13]  that 

min  C(Eb,  x)  ±  E.  min  C(b,  x)  ^  min  E.  C(b,  x), 

X  XX 

and  also,  that  if  b  is  an  n-dimensional  vector  with  finite 

*See  [10]  for  a  special  type  of  "wait-and-see"  problem 
which  reduces  to  a  "wait-and-see"  quadratic  programming 
problem. 
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range,  01#  02],  then 

„  (-D^J  j-Ebj) 

E.  min  C(b,  x)  <2  ~JJ~  - -  min  C(fS_  ,  3—  ) 

x  *  >1  ^2J“31J>  x  ^l1  *nn 

»  H*(Eb) 

where  ^  (j  =>  1,  . ..,  n)  takes  on  the  values  1  and  2, 

“  3  —  tfy  &  Is  the  set  of  2n  n-vectors  of  l's  and  2*s,  and 

k  is  the  k-th  element  of  the  vector  .  The  Inequality 

J  J 

min  C(Eb,  x)  <  E.  min  C(b,  x)  was  first  derived,  in  a  different 
x  D  x 

manner  from  that  of  [13] ,  by  Vajda  [20] . 

A  necessary  and  sufficient  condition  is  given  in  [13]  for 
H  (Eb)  «  Ek  min  C(b,  x)  *  min  C(Eb,  x),  namely  that  min  C(b,  x) 

D  X  X  X 

be  linear  in  b.  Also,  it  is  shown  that  a  sufficient  condition 
for  min  *b  C(b,  x)  >  Eb  min  C(b,  x)  »  min  C(Eb,  x)  i3  that 

X  X  X 

C(b,  x)  be  linear  in  b.  Examples  have  also  been  constructed 

where  H* (Eb)  is  greater  than  min  E.  C(b,  x)  and  where  it  is 

x  D 

less  than  min  E.  C(b,  x) . 
x  D 

Talacko  and  Rockafellar  [17]  have  studied  the  problem  of 

/ 

obtaining  confidence  limits  on  min  C(b,  x)  by  using  quantiles 

x 

of  the  distribution  of  b.  They  al30  have  generalized  these 
confidence  limits  to  the  case  where  A,  B,  c,  and  f  are  also 
random.  As  yet,  this  work  is  unpublished. 

A  variant  of  the  use  of  "certainty  equivalents"  was 
studied  in  Babbar  in  [l] .  He  considered  the  modified  valt— 
and— see"  problem  (where  the  criteria  are  those  of  Example  X) 
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where  the  activity  vector  x  but  not  its  value  must  be 
determined  before  the  random  elements  are  observed,  and  after 
tne  random  elements  are  observed  the  value  of  x  must  be 
determined  so  as  to  "best’*  satisfy  the  resulting  restraints 
of  the  problem.  More  precisely,  he  studied  the  approximate 
distribution  of  the  value  of  x,  where  the  vector  x  is  that 
vector  which  solves  the  nonotochastic  problem  where  the 
random  elements  are  replaced  by  their  expected  values. 
Unfortunately,  as  Wagner  [21]  noted,  this  vector  may  not  be 
feasible  after  the  random  elements  are  observed,  and  so  the 
distribution  studied  is  not  necessarily  the  distribution  of 
a  vector  which  even  satisfies  the  problem. 

Also,  we  note  from  [13]  that  the  expected  value  of  the 
objective  function  of  the  modified  "wait-and-see"  problem  is 
not  only  at  least  as  great  as  the  expected  value  of  the 
objective  function  of  the  "wait— and-Bee"  problem,  which  i3  to 
be  expected,  but  also  is  at  least  as  great  as  the  value  of 
the  objective  function  of  the  "here-and-now"  problem.  Hence, 
one  is  better  off  in  the  modified  " wait— and-eee"  situation  of 
Babbar  to  recast  the  problem  as  a  "here-and-now"  problem 
(1^  of  course,  the  "here-and-now"  problem  can  be  solved). 
Other  comments  on  Babbar' 3  procedure  are  made  in  [21], 

The  outstanding  problems  in  the  "wait-and-see"  area  are 
those  of  determining  the  distribution,  or  at  least  the  mean 
and  variance,  of  the  objective  function  and  of  the  value  of 
the  optimizing  vector  under  various  distributional  assumptions 
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about  the  random  variables.  It  may  also  be  fruitful  to  look 
further  at  Tintner‘3  approximations  in  the  case  he  considered 
and  derive  approximate  means  and  variances  of  these  quantities. 

One  should  also  note  from  Theorem  3  of  [2]  that  if  both 
A  and  b  are  random,  then  min  (c‘x  +  f'y)  is  a  convex  function 

y 

of  both  A  and  b.  Let  C(A,  b,  x)  =  min  (c’x  +  f'y),  in  this 

y 

case.  Then,  by  the  same  argument  as  in  [12],  one  can  show 

that  min  C(EA,  Eb,  x)  £  EA  b  min  C(A,  b,  x)  £  min  E^  b  C(A,  b,  x) 

and,  if  the  elements  of  both  A  and  b  are  distributed  over  a 

finite  range,  then  one  can  determine  an  upper  bound  of  the 

form  of  H*(Eb),  say  H*(EA,  Eb),  by  the  method  of  [12] . 

To  return  once  again  to  the  simple  case  studied  earlier, 

we  record  once  again  that  E.  min  C(b,  x)  =  95,  which  was  less 

D  x 

than  min  E,  C(b^  x)  =*  107.5.  When  d  =  Ed  =  95, 


if  xu  >  95 


C(Eb,  x)  =  \  11 

-xn  +  190  if  xu  £  95 


and  min  C(Eb,  x)  =  95.  Finally,  in  this  case 
x 

2, 


H* (Eh)  -  raln  c(120»  x>  +  mln  c(7°*  x> 


«=  Ed  =  95* 


Hence  95  £  E^  min  C(b,  x)  £  95«  But  this  was  to  be  expected, 

X 

since  mln  C(b,  x)  =  d  and  hence  satisfies  the  necessary  and 
x 

sufficient  condition  for  equality  of  these  three  quantities. 
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